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! 1020020079230 ^a}: 2003/6/18 

i^Rr ^3-2-3. ojofl, c^ig c^ix)- 

**H, 3" *<Q atl^ *R-s]fe «^^7H :£iLS)fe 

3£r ^7> *>^-g; ^JIS §>7fl ^Cf. Hlth ^Al^ ^^71 ^TflAj-o] ^ ^s). 

7i^ ^s}-7i^ ^ ah* ^ sw. 

£ 3 
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( 1020020.079230 2003/6/18 

^ <*]Jl ^el ^ zl «o v ^{A DIGITAL INTERMEDIATE-FREQUENCY SIGNAL PROCESSOR AND 

DIGITAL FILTER SUPPORTING SOFTWARE-DEFINED RADIO SYSTEM AND ITS DESIGN} 

5. l£r 4^ -S-^l *l^Rr ^1^^^ ^A]7l vflSl RF, IF ^e]7l ^ 

£ 2^ A^r #^1 S^-fr ^7l^ IF ^ ^ 7) ^ 

£ 5fe ^ 7]^^ tpqij c^47l 7flM 

£ 6^- ^ -^AHHl rr^s. sV7l 2] x}Q ^-fj- Si^o] 

A. 

S. 7£r ^Aloflofl 14= ^A]^ cl7]^ d\$\-7)°\ ^ ^21 7l £ 
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\ 1020020079230 #^ 2003/6/18 

5. 11 vfl*l £ 13£ £ 10^ cJ'iSq- al-g- wj-g-^- 

5L 14^ tilcfl^l^o.^ 7)£ ^ W-g- *^*Kr «o v ^^ ^1- i^oiq-. 
£ 15^ cfl^l^ O.S. 71^- ^ -i-H^ -g^SHf aj-^S] ofls. £ a1^V £^o]rf. 

120, 140, 150 : ^^Hr £tM 
130, 160 : tfl^ ^4 ^^t-7l 
220 : *)*M ^sHr ^7l 

301 : °>3li4 302 : RF ^e)7l 

303 : 6>^SZL-i^xl^ ^^-71 304 : ^^71 Tfl^ <y^7l 

305 : <^7l 7\}^ 7\}&7] 306 : ^r^K 1 . ^7] 

307 : *1H ^7l 308 : 7.fl^ *lH7l 

309 : ^^7) 7}£r 
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1020020079230 #3 H*l-: 2003/6/18 

<23> £ i£E^oj -^(Software-Defined Radio) 7l#^ #^ 7fl# 7]^] ^ % 

^1, 4<#tr a>o o ^ ^ g fe ^HH^lo] ^ 

^471^- °1« ^til^V tq^l^ ^^Hr tfl<3 ^1^ *13 ^ ^ #H 

<24> ^ 5]^. 7l#5l ^ofl 1X1-^ C^HJ AlJl ^Sl^l ^<>1 Jl n yl-g-°l #0^^ 

%$<L3. °m, ^ ^^H-E ^Al ^b]^ cg^o] ^ 7 }JL °r 

<25> ojEitV *M ^ «§\ *^4L a^lfe *fltr€ 

^^r ^( inter channel interference)^ *r^H ^2. ^ ( inter symbol 

interference), ^ s}-^ ^S^Kr Sfl^# ^s)- tr4- 

o) ^ -g~g- Al^^o]] 4^ o]^ Als ^> ^ Nyquist ^^r 

<27> 7H1§1 ^^*>^, ^71-^1 Nyquist ^Tll^r Nyquis.tofl ^^fl ^-2-3. ^i^Jl 
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1020020079230 #^ <Q*}: 2003/6/18 

Alr^ ^X\^ o^s}-7l# 3l^jf|o) - c^5}-7l^ t4^ -§-#3 ^ 

*fl ISI7> $51^ S}*r Nyquist S^o] Jf 7 >£)jE.5. i§7fl &*\]7} 4^^7fl £4. 
<28> a}^ #i=. o.*V -g-^-(FIR) <^5}-7l^ <^ ^ -§-#oj tfl^o]^ 

^r4^°ll 4€- ^f- (group del ay) °] H^SMI t°1^H^ 4*1^ ^-a] Aj^^oflA-] 

4#(FIR) ^471^ VLSI (Very Large Scale Integrated, «1*> VLSI 4 $03. nfl 
6.S ^714 #%7}3. ol^^l SHrtfl, JL^o] _g..g_ Al^ofl^ #^7l 

<29> 44*1, c^ig <^47]f ^ rfl^fl ASIC(Application Specific Integrated 

Circuit)^ tffl^ ^-^7H1 *££L # 4 ^3)4 

^*fl 31^ S^AS ^5}-7l^ Tjl^l- ^TflSRr 3H 4^44. 

<so> olAV 7^ 5L^, ^4 2^1 ^(1/2N) Tfl^sl ^0.3. o^o^ 0^471 Tfl^ ^4 41 
HH(shiftHl £)Sfl ^711 ^jqjELS 4^31°1» ^tr «1 -§--§: #^ =r $U>-4 , 31 °J= 
4sH ^«fl t^^b ^r4^r Sfl^ 4^8: *r &4. 

<31> 4^-O.S, #41^4 ^AlcJ-O.S £44^ ^r^l ^4^1^ ^-foflS: Tfl^fc #51^r 

, Jl#^^I VLSI ^*i°l 7}^44. <H«}*| °}*t ^ ^4^1 *£Jft 

^ ^4^ ^ ^3 ^ 5U4. ^4, Mlfe 
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1020020079230 #^ ^a}: 2003/6/18 

91 33 3* &yQ7\ El^LS olA> ^ ~*\]6\] cfltt ^ 2t ^Jl^^-i- 

<32> o]e)^ °^7l ■§■■§■ ol-g-tb ± = H^1<H -¥-^1 (Software-Defined Radio, °l*r SDR^»1 

5} ^) Al^Eflo] 7 j£. 7fl U^ ^.a] A]^E^o)lAi o>Efll4 ^ aflS]^ 

<33> <£fflq- &*\]*\ ^tfl*r 7>7>^r ^^l^sl- *r<*l #3 ?%%"§r S-€" 

HSSf r^^o] ^HH3H3°-5- cfl^, 4^ 2-^- ^ Al^Efl ^<go] 

^l^CRF front-end)2r *fl^Aj 7>^§>JL ^E] #^7> bh}^- t^]if§ HS.^ ^o] _a_ 

^ ^sHrCRadio Frequency) ^^^s)-^ Ajjro] ^t_> cfl^(IF) 
^ell- ^tfl c^^]^ ^7Kdigital downconverter)!- a}-^}^ a] 

Jl» €°1 Al^lrf. ^a] 0^471^ c^lt ^7loilA-1 #Atb -^-^S SDR^I 

71^- 7fl^o|l ^ ^ ^-AJ tflfSJH 7fl^Aj 7>^«flo> *V4. 

<34> oj^tb SDR Al^efl^ cf^ ^A] Al^efl S <--g- a- ^^j^. ^ 

7]# H}fOS <5>JELJL 7.1^*1-7] ^^flA^ Z^Z]-^- X)Q-5}7) $\?& S.^r 7>£l 

<35> zieiM-, ^ S^l tfltr ^r^M* JE.^ i^>7fl nofl «l-§-4 
^ ^oflA-1 Aj^c] 5)7.1 ^tb^-. *fl2|*r7] SDR a]^^^- 
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1020020079230 #^ U4: 2003/6/18 

4s 44(DSP)7> #A*4, 4^* DSP* 5.°^.°3.4 71^4 4^^- 7]<£iLt\. ft 

<S^4 4¥ 7fl-^* Ojl- ^ ^Cf. ^, SDR 4^4 ^-^7jl# 444^ SZL^ 

4(RF), ^4 ^4^r(IF) £ 44 444 4* *fl^ 7 Hf4* 51 ^ ^ &44 *>S. 
3-441 #?_V a]Jl 44#°1 ^_S_44. 

<36> o)E.]^r t\x]^ 444 4^5Ltt 43447> (^)€444 

a><S°J : ^4 ^r4^ ^4 2-J= °1^ #^4, ^"IJE. : 

10-1999-26632^]^ &^r4, £^4«- ^4451^ ^44^* *344 

ji cfl^ f-4 4444- ^4 ^4^ 444« ^--H-^LS.*), i^S 4-^.S.ZL ^ 
4t 444» ^4^4 *>4. 

[^■tgol ol^3l4 7l#^ 4^11 

<37> o]=^> ^ 7^4 44 ^ 0 14* -£-44* SM44 4tv 3^3-4 , 

441*4 4=31 4 # ^fl 7fl^^- ^ sa^ ^ 447l7> 4- *4 Sfi « 44li 

3. T-i&^O-g.^, 4^-114 z\Q^r 4^L ^4^4 ^ ^ ^£4 4M4, 444:4 ^ 

41- 44H ^4 4444 44 4h.$U4 #4 ^ Sl^ iEB?W ^-4 

4* 44€ 44714 4» 44t #4 ^4^ 4<3 4Jl 43 #4 

4 =l 4^44 4tt 4°14. 

<38> stb, 44 °14 4^ 4^ 444 4* -§-4(FlR) ^4 444-1- 4 

71144 4*fl ^4 444 tns]ftt 4-§-44 ^44 44:4^ i^-4 

^ 4471 ^S4 4 ^4 S§4 44=4 4-£4 44 € #^r4 ^444 ^4* 444 
^ 4-§-* 4^4«- ^ 4^ ^ 4^* 4* 44H 4444 4» ^4 

* 44^ ^4 ^4^ 4^ 4s 44 44 4 ^ 4^* 4^44 4* 4°14. 
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1020020079230 #^ ^7}: 2003/6/18 

<39> ojeltb ^*>7l ^tb ^ ^r^Hr tfl^ til 

#*lfe, ±.H.Bfl|<H (SOFTWARE)* -f-*H ^^Rr ^ti ti^4 

tfl^ a]Jt #*H ^Ai, t^ig #-@-^ #7_> ^117} ^ti3#, # 

71 <^ti€ ^^Hr till- 71*1 *fl^ tilS. €^*Rr ^lt ^r^Hr ^71; #7l 

71^1 tfl°3 til°Hti til* *fl 71 T5\^m *>^r ^ti# ^4-71; #71 ^ti# 

^471^1 ^o^H t\^9\ x}^}^ *}±r ^rti ^471 # 

71 ^ti ^^71 ^-f^ ti^# *lH*Rr ti*<3 »H7l; ^ #71 *\)°]7}5L^B\ # 

71 ^ti# ^471 A><^2f ^^.7> ^ti^, #7l ^ti€ ^11 °l-g-*>^ #71 

^ti# ^71*1 7fl^§ ^lti-t!- #71 3lti€ ^ti# <^4-7l Tfl^l #7l ^ *H<>1 

715. ^*Kr <^S}-7l 31^ ^#711- iWfe ^-i- S-^^-S ti^. 

4-71 7fl^# ^aHI ^-g-^j-i^ ^ 4^4-71 ; Tfl^l- #^Rr ^4-71 711^ §^7l; 
*V*r*fl *fl^Kr efl^l^EV, ^ o|#,g- ^*3*Kr ^tir^l 3L*H^ , ^-ti 3.^1 

^4 ^f-€ 7^£- -§-B-*>ZL , ZL 3) ^7}sL ^ASl^ 7}^£r ifl^-fr -f-*fl ti^^" ^ 

<4i> t£th ^4 ^-^Hl oHE- 3*1^ ^4^r tfl<3 til ^sl 4l 

^S^-IH (SOFTWARE) 1- -f-*fl ^-g-ljRr ±£E?1H ^rti ti^4 ^r^Hr ^ 

^ til *13 ^ofl ^o^, a )^^m ^^Hr til7> ^ti^l^, #71 ^ti 

£ ^*Hr til# 717-1 tilS. #;&*Rr #711; b)#7l 717-1 tfl<* 

ollti Ji^ll^ till ^71^ #711; c)#7l b)#7^H ^ti# ^4-714 
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1020020079230 #^ 2003/6/18 

471 ^Jf4 *fM*H=- ^ ^H7lS^-Ei >8-7l ^2^71 4<£4 

^ e)#7l Tfl^ ^cl- ^3t|-7l 7jl^# ^-71 -g^ alM^lS *ll^Kr #7fl«- 3. 

f-«Hr ?A-$r ^^SLS- ^4. 

<42> jEth -a ^ j^go)] rcfs. ^HB^cH (SOFTWARE)* f-*fl ^^rfe i£B 

*«<H ^ *1^4 t^ig tfl^ ^el ^-*r 5L^>^ ^S-nfl^ofl & 

717-1 cfl<* ^«r*m 71^; b)^"7l 717,-1 cfl^ ^IJrolH jh^*} Alif *ll 

4*Rr 71^; c)^"7l b)^7ll# ^*Hr ^*\# <^444 *iM *H 4t^ 

4^451^- 4^; d)^-7l c)^r^l# ^*8*Kr ^ 444 ^-^4 A ^^r 

*ll4*Rr ^ *\)o]7}3.^B\ ^-7} ^*\& 0^7} A><^3f ^H7l- ^£l^, ^>7l 

*<m« 4-g-«H #4 4444 4^>*Rr 4^; * e )#4 ^a>^ 

^Alcf c^l 31^1: Aj- 7 ] -M^ 74H4S. *H^*Hr 71^ HSZL^ol ^ 

<43> ol§> ^h.^ ^o] 4#S-<>H4 ^£4 71- Al 

7>7> -g-Ol^>7fl AjA]^. ^ ol^ 4#4 1 & *24<« 4M14 4^4 ^ 

4. 

<44> i£ 1^ ^ ^4°lH 4^" 4^ Sfi 4 €44 4tt ^414 44 ^al-w. 

(front -end) (100) 5=4$ £.^°14. 
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1020020079230 #^ <H*}.: 2003/6/18 

E o] ^otol tfl^*l ^_S.*>:E.S S}^ ^(digital down-conversionH ^1 JE^3X 

9X^. <5\z\ g.^°\] cfltb RF(Radio Frequency, °]*\ RF^r f") ^r^ r 7l ^SflA-^ 

^-cfl^ t>^li4(110)7> ^A§>J1 z]- ^a] Ai^^S. RF tfleH ^ = :E15. 
^H^Itt ^2>t ^^"71 (120) (140) (150), ^ ^Al Al^sl cfl^^H] tc^ tf-g. ^ 
21 tfl« ^4 <^s|-7l( 130) (160)1- A>-g-^. 
<46> £ i^. wl^7l^l 3-*fl tfl ^ lf°J 3GPP3}- #71^ 3Afl tfl o]^ ^-a] 

3GPP2, ZLS^JI 2.5^3. <*)tH^ CDMA If 0 J IS-95, TDMA ^lW^l 

3.^*1 GSM# *]€*Hr W ^tiV-^(front-end)(100) ^^lt}. 

< 47 > z| a§ ^ ^^7)7} ^^o) §>^c-11 3GPP^1 ^-f , &^<M- ^<H*1 7> 

^5- SA><y <^s}-7i( root raised cosine filter)-!- 2^ ^ Tfl^S M^Kr «<H^ ^1 
^^1^- ^ &JI, IS-952f 3GPP2S] ^-f ^ AlJll- 3GPP2^ ^ ^ 

(backward compatibility)^: ^sfl IS-95^ ^ c^i£\. 7 } zLtfl 

3. A>-g-§>^.S. IS-95^1 rfltr ^71^ ^5j-7l7> 
< 48 > uyoi t 3GPP2«llAi 37flsl tiV^ 3 >^- o]-g-^ 3X 2.= * A}-g-^ 7^^-^^ 

a.7i( interpolation) « 0 V ^ ^l-g^r^ ^<H*r ^^7l«- ^.rfl^ a>-§-^- ^ 014. 
<49> 7l#^<y ^<^]^ RF^ ^^^a-1 ^r*S*>Jl -fi-<3^ 

*7l (180)1- ^-g-S- ^ 5^1 tr^f. £«-*H ^^1^ 7_>^1 
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1020020079230 QA- 2003/6/18 

^sHrS IF ^*Hr4 4BflS 0>}±= ^3 441 ^4^r ^IM^ Zt#*}?\} ^ 

7 r *14. ^, #o] -1, 0, l^S. t^4S5L ^^717} £ 

4. 

<50> u y,=4-y ff 

<5l> 5L 2^r ^44 1^ ti 0 >^# ol-g-^H ^€ 44li *>^= ^«:7l (180)^1 ^21 £ 

< 52 > [^^l l]S-f 3 3*111 ^4^r 4^4 ( 220)7 r *§^3. 

^^71(221)7}- ^4^4 £&7}S. tfl^i}. 4^ 

*l«*Hr ^447 r aH^-S^o) ^=^$04 ^ 7l#^ #el 7fl# ^ 

°fl 4^tr £-*lH4 4^-314^ 7fl^^ 7>^^(programmability)^r 444*144 
4ir4 , °] nfl^ 4*11i ^444 ^ £-*HH °m 7fl^> 

^44 ^ ^4^1 ^4 4°1« *>7l 3*fl -frtt -§-^"(FIR) 4447} ^4 

4. 

< 53 > -§-^-(FIR) 444^ ^ linear phase) 4471 3. -g^SM) 4^ 

channel) -%MH ^34^ ^(distortion) ^ 0 V 4 iL#4 -§-°14-H <#4^ 
(stability)^ 444^ 4^4 ^4 cfl^l^ symmetrical structure)4 

€r>=^l<>|^ X\# ^-Hfl(time multiplexing)^ 71^^- 4-8- 1!: ^ ^5-3. , ^^tt ^ 
71-^-^51^- *}7ll ^4 ^fl-^ (regular ity)l- #7fl 4^5^ 

4^°1 &4. 
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<54> uJ-BH, <£*r4l fl«fl -fr* -§-#(FIR) ^^-7]^ ^ofl rfltb ^LB] 

a^-i; *i^>7i 3Ri ^7i7> ^ai^- ^ 5afe ^ ^ ^ 

7>^14. aq- S$ tS. <^7l* -£3l*M ^*>7ll ^ ^7l7> zj-zj- 

<55> £ 3^. ^ai^hi 4= ^ tfl^ ^5] ^A] 

< 56 > £ 3-8: £ ^X\d\}6\] n)-s ^ tfl^ Alj: ^3 

^41^ 1=1*1^ ^^7l^ <^Efli4(301), RF Al^^e) 71(302), o\^rS.ZL-v]7]^ ^ 
71(303), 3^ ^471 Tfl^ «B 3 71(304), ^471 Tfl^ 7flAV7l(305), 3*111 ^ 
71(306), ^*1 *H ^71(307), 7fl^-Aj ^flol 71(308), o^l 7l£ ^«-(309) 

^ 7l^tfl^ = 3>lH(310)-a: a^tf. 

<57> ole.^1 ol = - crj^H tflsfl 7H1§1 ^q-(301) 

S-f-Bl ^}<g a]j 1 ^ ) s !o) ^ rf ^ ^71(120), 1*} RF ^2)-7l(130), 
2*> RF *>^!= ^*7l(140), 27> ^ W ^71(150), 2?> RF ^SZI ^ 47I (160)1- 
*1-M-^ f^^^ S^tb RF Aljr^;i)7l (302)1- °1-^^- IF ^IJLS. ^£4. 

<58> Al^s. ^sj-^l <fl*fl ol-^-S.Zl-^^1^ ^^7l(303)<Hl^i 3*]^ £ 

£ 2^1 Tl^sHel ^34^ ^71 (202) si ^ o. 7Mfe ^^. 7] 
(306H1 sl«fl 7l7l cfl« ^Jri- ^^^..^7]^ ^s]-^ ^71(306)^ ^1^1^ 

46-14 



1020020079230 <&?\: 2003/6/18 

^ 3« ^l^s>7l ^r*l A<*\ ^7l(307)S-f-B] <a^-i- 71^ tfl 

^ AS Jlcfl^ AlJr* ^7H*>7l 0^471(309)^ £ 2^ 

Iff *l^rK=- ^2:(230)» f^AS *>51^- 71^- ^Efls ^3<H & 

31, «V=$||<H 7]*}% t£t%-5\±= *1H 71(308)3.^ ^ <y^ofl ^ 

^11^71(308)^ <^s1-7l(309)S <^^7l 7^1- ^it^l %n c^^y] 

74l^r 7^71(305)5-^ <^-g; «M; ^ ^Tfl S}^JL, <qjf ^nSL^E.] o^^y) 
3]^ <ye^ ^ ^> 7l <^fl <^2}-7l 7j]^ ^^7l(304)S^-Bl og^ o. 

^°1H *im*Rr *r*I<3 ^^1^ S>)^ o)^ 7 ] + 

^ 71(304), ^^ 7 ] Tfl^ ^1^71(305), xj*M ^71(306), ^*1 *)H «*>7l 

(307), 7fl^ ^^71(308) ^, ^s|.7l 71^- ^^-(309)1- 5E^Hr 3* ^K 1 

S. 4^r 5. 3=>fl £*1€ T-fl^ ^H7)7> 71^- ^^-1- €^*Kr "o V 

^-t- ^^*>7l ^ E^AS^i , 4 iL^Sl^r ^3*7]* ^-g-^M ^tb 

^3]^. £ a]*i £^014. 

^ ^^711- Z}-7}ol A>^] njTfl ^*fl5 ^7ll<5>7fl o^l^S) 

^S. 2.711 ^4. ^£-5. s|.7| D |. ^ ia]i|^ ^JEL^H^ t>l-g-°l S. 

^ Cfe^ <^S]-7)o] y^o] 7 } 7] <^ 3\- 7 }(4S0) 7># 7>^^ A^*} 

711 3^31 ^A]7l7> Sfl^ ^A] Iff i#*M ^eflA^ *KEL 
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X\ ^ji*V z}Qo] 44. 444, £*H ^S)^ <^2(-7l 4^-314 Bl-g-i- #44 4*11 sg 
4^t *r 5£^r ^44 ^cfl^o.S 4 4711: (410) (420)4 £44 4 444 

(430)^1 4^* 4-g-^- ^ <xlsm 4 444(430)4 A% 4^1 2.Qr*W W4 431* 
*-fr*Hr t &4. 4^ °1*D, ^4 ^HHH^r ^= 

4 €^ , £ 44 ^ 44^ 4444 /jz^ ^s. $14. 

<63> £ 5fe S. 44 ^-3^44 *4) IH^ *r 5^fe *B^4 514 

tb £4^4, 4 447I uflc^l ^444 Tfl-S- ^4^4 ^-fr*}^ 

nfl, 7J 4444 £4* N long 4^i 4^ ^ 4444 ^oll- N short 4^ *>^, 4*fl 
7>^tb ^4 N long !/(Ni ong -N short )! 7>444. 

<64> ZLei4, Ol ^-f ofl^ g-^ <^47l 7^4 ^7> 44^ 3^ ^MS^ES = 

314 wl-g-i- 4^4^ *r &4 444s 4 4444^ 4€- £43. 3144 01=5.440]: 

4^7 #%4 tlW. 

<65> o]ztft t Ci s. 4 #s.l-(501)(502)(503)(504)(505)^: 4 444 Si4 *H<r* 

4^44 4t]r 4£- ^ 444^1 ^#°\] #4*K1 ^-s.(501)(503)(504)^r f8-£r 

444 S 2 7> A>-g-4^ 7l^ ^ 1^44. Aj^ ^ 0^4 S 2 « 4tb 4-£7} 

444 vflJfl- *44fe 7$2.m 444*r4, £ 54 ^$.7} ^&d\]X\ 44^ 

44 l-4.$.7fl 314^ aii ^44 944 44 3^ W$ 

4 € ^ £4. 

<66> s. 6-8- ^4 ^HH 4€- 44H 44714 44 ^-n- £.4* .3^.2. 

5-4, &4 4^ 44 £4 444 S 2 4 4^r-& 4 ^ £4# 4^4 & 
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^ cM ^ *H=3 7^« -g-4*Ml 3fe ^-f* *r 

aii*>^, ^^7} 7\}^ ^71 (601) (602), <^^7}9] 4 *K^1 *fl#*Kr 314^4 
7}^ (604X605), ^^1-71 <a^>* ^ ^> 71(606), <*) 3 &^<Hl tfl$: <*l47l Tfl^ 
1- fAH ^-g-44 4^ 1=^3-71 (MUX) (603)3. ^€ =r 5*4. 
<68> o]g\ifr 71-g- £ 64 £o-|, ZL^47> ^-^r(602)(605)(606)^r 7i ^4" 

7HH*> ^-g-44, ZL^^7> 5^ ^"g-(601)(604)-gr <*\^7)*\) A>-g-£| ^ 

£ 4^s£4. 4^^-71(603)^ ^ 4°]7)^ 4*H 4^ #*1M *>4^ S 

^°fl tfl^ ^7} >£^ ^4. 
<69> ^471' 7^4 TflAH] ^-f-^JlS A>-g-^ ^ 7>^^ &*m*\ 

7^7} AfS. <£#2H*1 ^ Tj-f > S c^47l7> efl^^(605)l- A>-g- ^ 3i_£L7l- 

^^-ofl 4^^). 7 1( 6 07)1. A>^>7fl £4. 
<70> ZL^S.^, ^7>^ tff^H Cfltt ^^1^71- ^ A£] ^1 ^ Tfl^ Tfl^ 

-§^1H £7fl S]^r *fH314^ *|4 ^1 *V 7fl4 ^7) ol^J-ol ^^s. 

cf^s)-7Hl ti l*fl ^7151 til-g-o] tflsf^ o.S 2~4tiflols.s sr>=^H4 

°1* ^ SiTfl ^4. 

<7i> 4^i, afl^l-fe- ^ -a]^ ^4451 ^ s. 64 

^ ^ , ^ ^ ^^1-714 ^ 4^4 
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^ &4. *}*} ^ °l^r ^43^ o>^ji ( zi 4 4€- ^ ^ofl 

44 ^j^^- ^£ oicf. 
<72> 4^4 s.- o^7l^ 7)1^1- 7>4^r -fi-t!: -S-^" ^^7)3- J£HM*\ 

4^°) 7}^}5L^ tb4. 4 <^47l 2^1 ^ ^ ^4 ol-c^^ oxji 

4i5B2f ^^^.S W4 31^4 3HH4 ^ 4€^ ^-H-^ji 44^ ^ 

4 ^HB^l ^7>S a^ofl Aj-^o^o] Tjl^l- 4fe 4£- ^ M„g. 

^r4. 4^S 4°l7> 4 ^471^ T^ofl cH^fl g-^ Zjolo} o^3X}-7l^ 

31^* *-8-«- T SU^ 4^# *>4. ^471^ 7]1 

4 S.^o\) 4^ H: t 9l$m 4^s}-7l4 ^ 7l^# ^7>*H *3 

^ ^l^l*! t^ofl ^4 4 o^47ll-ol 4^o_jiL ^^--8- ^ <g^t!:4. 
<73> o^47l 7^3] ^ y>^^ o>^uf^ 2:7iol -^-7>5l^ 44 Tfl^T ^"4 

44 N long !/{N short !(N long -N short )!}7]- €4. 

<?4> ^4, °i 471^1 4 0 1tt 60-200 4^1 4 

ofl 4^ if <^ 3}-7l 51 4*14 lOol^-o] 44^ 2 7H ^ ^t^Al tfl^*l ^ 

^ $14. 

<7 5 > 4^4, 5L^ 34-* 444^r 4^ 1:4^-51-44 41^ ^41- 

4^1 sIes, oi 44^ J1421 o.s ^4fe ^-i- 44^ ^ ^1^471- €A4tf. 

<?6> £7^^ ^HH 4€- ^4 ^H47V slfe 31^r ^4 ^-8: 

^-S-471 4*11 ^7>£(trellis)l- £^ol4. 
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< 77 > o^7i ^-Hflsf &± *\% £«m ^ 

-g^ ^1^^ (dynamic programming) <>1 £ 6^) -¥-7>tr ^# 

^3 31^^§- ^^>7l H^^Ctrellis, °l*r H^^Sr ^-)« ^*fl*> 

<78> o)7)*\, b n ^ ^ 3*M 2) Tfl^l^, L *- ^ s|. 7 j o] ^o], 7J X\ # 

<79> H^l^ ^ ^^7)°) Z\ 7\]^7\ A 

<H] Efltr ^Bfl(702)^ ^ ^47l^ 7fl^7]- ^ ^ 7>^tb ^ ^7]°] 7\}^ 

<80> oflft s-ig, ^ ^s^o] ^cl7> 3, ?J ^^1-71^ ^7} 5o"| Jl ^# -fr^^S. 

<81> 4eH, ^47l^ ^ 31^7} T 31^ ?! <^^7}$] 7^5] 

0^3 N-L^l7> 5)H i«i^ <^^7}S] Tfl^ i^tf N-l+i^>X]o] 0^ 

sM3 *>^« 31^1 ^ Si*}, aj-^^- -§-*lH Hms]^^ 2-€- 

Efl(701)(702)(703)« ^ SU^f. 

<82> o]^- ^o], #Efl 7 } ^Sj&i^S 7^1(704)1- ^*fl<>> SKrHl, 7J- cl-Tfl^ i#*fl 

i7fl5l 7}7]% ^-g-W. H ^ C^sj-71^ ^ 711^7}- 7j 
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33 3 #3] n^rS. ^sl5a^, 3333 ^ #31 Xl'rSr ?J 3333 a3 

3- ¥ #3) 3^3<£ ^€ ^ 917] 3-S-33. nelHi £ 73- B€3^7> ^3-. 



<83> s. 8 £ £ 63 ^ ^33 3-g- £ 73 H=13^1- 3-g-*V « 0 >^3 ^3 

< 84 > ^ 833 33713 3- 3^^ £333. ?J 3333 ^ #3), 4 3^ 
#3, 3^ #3 31^M1 ^3&^§- 331*3. 3^3 A 3*r« 

3#3-3 3t> 3£ ^3 l-^sL 3333 ^ 7HrHV 3-^3 -^-6-7> l-7>^tb ^£ 
slsL 3¥33^- 3^33 3 ^71-33 33 7}-^ ^27} 33. 

<8 5 > E 9^ £ 7^1 E|e]A f ^^ ^ a 0 V^^- oj-g-S>a| £.83 33 ^3* 

<23 € 3 ^*333£r ^3 3^3 3» s.3t!r 0133. ^3 3^£r ^3 

333^ «>%o.S tb3. 
<86> ^hi^i ^xg^, ^-3 33^£r #33^3- 33^- 3^ ^3 33 

3 m. 7\^o] ^a.§6fl 7}3(920)» 33 3^3^-S. 7>3" 3^ 3€^- A 
3^ #33 *3 3^3. # «-#3-^r a cHH3. 3-?- 3€£ ^33 & 

^ ai 3^(911)0.^3 ^-3^: 33*1-3 3 3-3(910)3 3*11 S-°d 7>3 ^33 3^ 
33-1- 7>3(92l)(922)^ 3-3i 333^ 3^3. ^3^r ^<L£- 3^3-°-^ ^ 
3^1 3^-3 S3£ 7>3 (921)3 ^3$I^ 3 3-37} ^ 3337V t^r ?j 
3333 3^7} 33. £ 73 ^3 H*13^3 ^ ^3 ^*33-3 3*11 333 

o-g. ^3^3 ^ 3^ 3 7V33 tfltb 3-§-33. 3-§-3 ^3€ €3 H^3^3 s.°^ 
£ 103 ^"3. 
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<87> s. 10^ 31 ^^SLS. «l-g- ^-r7> H 5 !^^ ^21 S^tb H*£°.3.*l f d) 

<88> neisLS., <g<£)<q #711 zj- #3HH ^M-Tfl 5)^- 7$S.^-& S.!f- ^ ^ 

' # 7}x| yl-g-(branch costH 2.^ ^^Ml ^4. A -#3HH^ 

^-Efl ^(transition) °1 # ^-Hfl^l^ ^ ^S. til-g-( pa th cost) 1 ?]-!- ^:#*H ^^7> 

<89> £ n tfl^ £ 13 o. £ 10 eq c j.^. ^-o) w]-g- yl-g-^- ^sl*} 

< 90 > n>o>. - 7 ^ ^2j-7l7> ^*1*1 &$M" «fl €-S-Sr>7fl € #31 ^K^M fl^H 

oi> rq-el-Ai, ^ ^ ^cfls 3 3.* ^3*H °11" °l-8-*IM ^471^1 741 

^» ?i ^5^7121 7^1 ^^4. *J-^tt. *}H.3H ^>7l ^*IH 

^€ 31^ ^sflo) ^ §.^7} 5H-T=f. *-fh til-g-^ 

^^}7l 31S1H^ ^o. sflBl^. 7^1^ 7.>^7lel ^Al7l^r «o V ^^l tfl^; JIB* 7} ^A*>^ 

<92> £ no. 7^1- ^.o. aj-^ o. ^Al^l- £^O.S^1 , ^HH(llOl)^- ^71 

(1102)^ <>l-g-SH ^471^1 711^(2-2+2-4+2-6)5}- ^1 ^^71^ 

711^(2-3+2-5+2-7)^- ^>M-5) Tll^S. M-El-^ ^Solt}-. 
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<93> 4^71(1103)^ ^^7}^- 2l ^47]^ ^>-g- <^4| 4^ 

7> l3*l*}*t ^^7} (11030)7> ^iL $7fl *r^$H« 7r# #^ <r 

<94> nfreH, £ 11^1 ^-f Jf Tfl^ A>ol<Hl^ ^§-3<£l 3=B(1101)7> £4. ^av^^. 

3. £|BH k7fl« ^-fh*>^ ^71 k7fl« #<H ^ 11^ H 5 !^ 

<95> nj-o^ c 12S q. ^ ^^g. ^s-o^ ^ o^rfjy 7W1H 4=1 =H( 1201), 2" 7 * 

(1201)* ^7l# ^^>7fl ^th »*W3 tf^fl- ^7H^1 

Cf^^M (1202)7} ilSlc]^ ^>7l^ *i *r &7fl =lT}nf 

<96> ^-f- ^-8- ^-^1 «- £ig ^-fK sub-express ion sharing) ^1 

^-S-^- <r 5W. 2S] ^ Tfl^ 5.^ f-^H 7H V tflM°J CSD n^r ^ 7fl^j 

7}El « 1^1 &-g- 7>^ ^ &£Hr J^l nflM, ^ 2- 3 +2-42f ^ 
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<98> £ 13£- -f 0 l-§-tb 41* H^o. 5» , 5£ 122] 7fl 

^ ^^i cflsfl^ « a ^ ^.o-i- ^^*v i^m-. 

<99> a f 2 -4 + 2-6 o. 2-3+2-51- tb # ^HS^ ^-cf. , ^71(1302)^ 

z}z}- I7fl<4 27fl7> 3HH7> T}X| *V 7fl ^7>£]cH ^^^SLsL 27^ ^ 

Afl^ 27fl 4i HBt S4» ^ *r &i=h 

<ioo> oi&|^ ai-g- ^ ^ ^^£71- a Til M-bI-m-s-S. Tii^ a 

»l-B-# ^ ^ nJ-S. ^«$l* nl] jl^^r #*ll *}JE.$IH3 Hl-8-£.3.-f 

£i 711^51 *>^H «l-8-^i ^*fl^ ^-o.^ ^ ^ ^711 €4. 

<ioi> B^sl^i 1M* ^tb 5-€- 2:?H ^3&°~5-3. H^el^ ^-8- ^ 

48 €■ 7>^1^ ^ ^47l7> ^51 H^-^ *i <^ 471^1 Tjl^l- ^45. ^711 ^Cf. ^- 
<102> Wj-*^ -g-SflAl Z]- t^l^l Wl^-ol 71-^tl- S.€- 3:^" 

°fl « ^*}t)1 s)<H ^*fl;*! *f|^ 2l*l*fleHr ^ ^cf. *l^Rr 

¥ 7fl ^ °1 ^V^^-S- ^ 9X$= ^ ^H7l7> SXSL^. 

€4. 
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<103> 4% z\)o) 7 )6\)X) ^sgsflo) ^ ^ w o v^ o. ^c}. fg-^ 

^ol nv^o} ^ ^*Vcf. B^^r £ 10^ ^EflJL ^uj- 

. ^ <^sM 7)1^ A>ol^. ^lS.-?-Ei ^-g-o.5L #31 Hl-g-i: ^ 4 

o^o) ^ e ^47l^ 7fl<M- ^tb^h <2<>1^1 £ 2^ S. 3^ « 0 V ^* °1 

<104> ^ *1H7H^ ^Sflo) ^ o^B].7l^ Tfl^ ^7>^ *lltb ^7i# ^7> 

^ ?i^^7fl % ^ Sa^il , ^tg fltf ^-tl" -S-^ ^ 7)1^ ^2:7} 

cfl^l^ols.^. 7^ T^l^ofl tW-m ^« ^ 5^. ole^V « o V^o} 

£ 14^- S 15°fl M-Bl-ifl^t^. 

<105> Ol £ M}-^]^ ^o^Kr ^-2:^1^ £ 3£] ^^7l Tfl^ 7^1^71 (305) # 3.^ 

*}JL 3XZ\. ?4l^7l^ 4i^H^H ^ ^7l« ^*>7l Sg^JL 

^^>7l Sin 7>H1^«?1 ^-§- 7fl^ ^isRr Al^^o^ *V « W-Ol^-Jl Ajzf 

<106> ^. ^floV^ ^ *]H7l(308)^r ^3 ^1 ^1 7> ^°]%-& ^ , ^ ^'S" 

^ ^ ^ ^ 21-71 f- ^711^ ^^M 711^ Tfl^H A A>o^ #^}JL o]6\) cfl 

*fl 31^ <^7l 711 ^§ ^Tfl ^S|-7l 711^ 7flAV7l^ 7l^ 
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<107> ^ ^ ^o] ^ *&^±)<LS. &*\] Sfl^Hr «<f 

^ ^r«M ^ ^ ^l^ 1 ^ (Mixed Integer Linear Programming, <=>1^> MILP^r 

nA S]<Ho) tr4^ *fltr *L 7 >3 4i*S al^S^- &*)HH §fe 

<108> t^ig 0^ 7 ja} Zj- jfl^fe 2^ ^ 31 ^ ^A *r3- ^^^-7> 7> 

71^ ^^(convolution)*! oi^ xiJr<*1] rfl^ <H°.7l*l *rTr 

Jf 7 >£Mo) 0>}H.£., £ 7d#^^ MILP ^^r 

<109> ZL^uj- MILP^ ^ =r 5l4^r =8-^<>l ^^--E-S. ^7>£] -f-^A^ § 

^Sf ^ O.S. ^^4. 4 ^TJH^ir AA ^ # ^Sf7l^ ^Al # ^s}-7l^ ^ 

<110> ^ sftsfr FIR g( n )Sl ^sHr 3L7l -§-^ 0>2floJ 2]^ 5.H 

«■ t 9XA. 

G(<y) = iK#) + g 2g{k)coscok 
2] ° 

<112> zl^^l o-| °l-§-«H ^ 31^^H1 3-8-*r^ o>eflo^ 3]34 

^ ^ ^ 91 A. 
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^ 2003/6/18 



<113> 



Min 8+ W ISI D' 



ISI 



\G R {a> k )-GJ,co k )\<VKo> k )8, 
&isi= 2 \h(kL)\, 




AT k— 1,2,... ,Ng 



G R (co) = g R ( J %-) + 2 2g R (k)cos<ok 



3] 



<114> o^H, Ng& ^ ^^HM At, M£t ^471^1 *H-, SL*\ wl#^r ^nl*> 

^, g T (n)^ ^s|-7)^ Tfl^, gR (n)^ ^471^1 7]]^# M-E}^rf. 

<115> tf-g- cj7flS. ^Sh7l 7fl*M| tflSfl ^ ^7>*}|o) *Rrt-fl, gR ( n )ol 7]1>L>^7> 

^ ^t°1^ 2S1 ^ 7j}^<2} ^.o. s S^JELS, g R (n)^l 3<r S^o] Jfc^t}-. 



<117> C^7lA^ jj-g. ol^l 2^2] ^^JI ^CfT^, M*1M S^s)^ S.^- Tfl^ 

^ 2-M.o} SjJELiiL a n £r ^^7> sMo) ^ n-8- «lsW ^1 rxj-e}- gR ( n )^ 



<116> 
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<118> JjS. £ u)^ g R (n)ol 7M ^ flfe 3*H ^ ^ 

<119> 

S n = {^binary representation allowed for ^(^)} = {xM'-»^} 

**(») = + 

t$i = 1, ^{0,1} 

5] 

<120> [^ai 5 ]^ o. A j._g.^ ^ g.^- o-l knapsack &*\}7} ^cf. :ZE} 

S.€r S^^l tfl*1H ^-§-°l 7}^ $1^-. 

<121> ZZ^t-fl, 3]^ h(n)ofl cfl^ Jf^-ol ^ S^o] o}u|jel3. ^ Tfl^jlS. 

^7} £ ^^\]^ g T (n)* ^1 &JI, ^#^^1 

Tfl^jiL ^ o^l^ Tfl^l- tfl<a*>7(l ^ h(llH tfl^- S^O] ^ ^^-O.^ 

<122> [^Al 3]^ 6]3f ^-o] ^ ^ A}^ Tfl^ig O.S ^2f7> 

7}^*W. [^r«H 6]^ *fll- #7fl 33 g R (n)^ ^ol ^^^Cf. o^, ZL ^-g- [^«J-Al 
6]ofl cfloiA ^ gT ( n )^- ^ji cfAl ^ xj^ sfll- fJ-J^ 

g T (n)ol ^€4. Zie]jl o) 711^ «}^>^ ^1^^^ <^7l2] Tfl^l- ^ 4^ 
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Min d+W ISI D' ISI 

\G R (a> k )-G£<o k )\<:Vitc 0k )d, <»k=-Tr 1,2...., A 



D' IS j= g Q \h(kL)\, 
h(n)= ^ Q g T ik)g R (n-k), 

G /? (o>) = ^ /? (^)+ ^ 2ar Jf (*)cosffl* 
**( n) = *r*i + xffi +...+ x n K 8 n K 



N g 



_ 0 . _, *r<0,l> 

7lsq- OH- t\*}^ ^sHr tfl<* AlS. ^ ^ ZL « 0 v«^ ^ 

<125> JE^af ^£ t^j g-tgs] eflAl^ol ^O.SAi, o]^ t£*] £ l£ 
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€ tfl^ 41Jl ^sl ^ zi t^ig -4- ^71^ 

<127> ££tt, ^7} ^-§-£1^ Ifi ^>-g-*>ZI M-^^l 4 

<128> t£*V, ^ »^SL3, B^^ oj-g-^o^ ^ *1H7H*| OH- i£ 

<129> £tt, ^ ^l<H7l^ ^ *H7> Ir^^M- ufl °1« «W 3^ ^47^ 7fl^«- 

^ $a5^j- «H ojolol £ -ol Afl^-Tll ^ojsl^-a. nfl OH- ^711 ^ ol^ 
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1] 

i = B$IM (SOFTWARE) 1- f-«fl ^^^fe i£E?lH ^ ^1^^^ ^*lli ¥ 
tfl^ ^sl #*H1 sa°H, 

*i tfl^ £«;SKr ^^1^ ^^Hr ^7l; 
^471 

^"71 ^ ^471 ^* ^H*Kr ^71; % 

^"71 ^ ^1^ 7 ] S «.^ #71 ^S)-7l Apj:^ ^51^, # 

71 ^iH- °l-§-*H ^"71 ^sM^l 7)1^1- 711^*1 -f , ^-71 7)1^.^4! 

^ 413: ^sl #*|. 
2] 

*f|l *<H 5U<>H, 
71; ^ 
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^7} °}^sL=L ^IS-fr €«r«H ^ 

tfl^ ^e) ^1. 
3] 

^A] ^J^, 

4] 

^3 5a°H, 

#71 ^A] ^^Hr, 

^o]7l- 7K> 7J ^A] ^S^S] 7>^o]l 7^o} 7 } ^■r^\^0_£. ^A] <^3}-7ll- ^ 

^ 7>^^; ^-f^}^ ^ ^O^Rr ^ ^ ^ 

A^ ^ ^ A]^ ^ ^1. 

5] 

Aj-7] -a] 0^7] ^-!Rr, 
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#?1 ^J47l« ojAV 7fl^# 7>^1^ -frtV ^B)-7lS <M«H *fl^°l 

^ ^sl #*1. 
6] 

^71 ^ o^l ^«.^ > 

^ Tfl^M ^ *Ha* ^^> £ ^ ^Msj- ^7\S. <?1*1 f-^l 

^ tfl<*j Aljr 

[*j^# 7] 

#7l <^7)^, 

#?l ^Al^h ^sj-71^ 7)1^«- #^<5Rr ^2)-7l 7^ #>^7}; 
#71 ^ofl sfltjHHr efl^l^E-1; 

#71 ^^ 7 i£i <£a> # ^*j*Rr ^#71 ; ^ 

#71 tH^-f^l &^o\] cfl«V ^3f7l 7ll^# ^AHl --g-^-t^ V\^ 7 \ 

^ ^el #*1. 
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8] 

*H ^47) ^* ^-1: ^ ±5E^1<H ^ 

^^Hr ^ #Jl ^S] #*1. 

9] 

^18 1M1 ^M^, 

^71 ^71^, 

^A]^- <^^7l7> #71 31*1^1- A}-g-^- ^^7> #7l 4^ 

7l# A>-g-8>£^. ^ SKE=3MS. ^*Kr ^-fr ^^SLS. iM3H ^ 

•2\ ^^1^ tfl^ AlJ: ^S] #*1. 

10] 

#71 ^ ^H7l^, 

<H H1-8-O.S. ^^*>JI ^ #Bfl» ^ ^^7l7> ^ 5U£r ?J <^I^7l^ 

3*111 ^^Hr ^ #S ^el #*1. 
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[3^8- HI 

*fll0 ^} 91°]*], 

#7) *\)°]7)±r, 

^7} H^^fl tflsfl ^ ^ ^ o. 3 o. ( ^ ;g.o_ # ^ 

€ ^ ^ *1Je. ^3 

[^t 1 * 12] 

^-71 ^3 3] n^4r °}&*}^ <^3)-7l Tjl^S] 

^ ^el 
13] 

*fll2 %H1 5a<H*l, 

-S-71 ^S)-717> ^ -B-^b ^47lol^, ^-71 ^ -B-tb ^471 741 

^-^^-S ^HHSIH ^ ^sHr ^ 'tis ^e] 
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14] 

S^S^M ^"71 <^7l3 *}°<H ^Ttb ^If^T^ A><# 

1 ^?_> ^ *13 

I^U" 15] 

16] 
17] 

^HM ^4-71 Til^l- ^-Alofl +^}t=5L cJ-^sj-71 ; 

7fl^» ^*Hr ^471 711^ ^-^71; 
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18] 

*fl 17 %H1 &<>H, 

^ S^r iflJM ^3)"7l 7]]^ TflAV ^E|7H ^q^fl *fl^ Tjl^l- ^*Rr 3 

* ^.2.5. ^ c^lH ^ S|.7l. 
13 t 1 * 19] 

i£B^| <H (SOFTWARE) 1- -f-sfl i£E?|^ ^ a^eao) ^lH f^?J ^ 

sM 5 tfl^ ^12. ^Bl ^<^| $i<H>H , 

717-1 tfl^ ^Jls ^«-*>^ #7fl; 

b)^"7l 717-1 uil^ *13l<*IM A}Jr^. afl^a^ ^7^1; 

C) ^7l b)^* ^*3*Rr ^^-7121 >^-g- ^H^H t^o, ^a] S ^o. 

^l^i-s^ #31; 

d)#7l c)#74l» ^«8«Hr ^ «^J47l ^# *H<H*Kr A ^ 7lH7l3.^ 

3 ^"71 ^AjcJ o^l A}<&3\. ^J-^sJ ^^7> ^S]^, Aj-71 oJ-g-SH 
^-71 ^Alc]- ^Sj-7121 7fl^# ^Tfl; ^ 
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e)^7l Tfl^H ^A]^ 0^47] Til^l- ^>7l ^H^S *fl^5Rr ^ 

^ ^15: ^el 
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